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1. Introduction 

It is well known [H El ED] that all automorphisms of polynomial algebras and free 
associative algebras in two variables are tame. Moreover, the groups of automorphisms 
of polynomial algebras and free associative algebras in two variables are isomorphic and 
have a nice representation as a free product of groups (see, for example [3ED- 

It was recently proved that the automorphism groups of polynomial algebras [Toill6| l2"T] 
and free associative algebras |2"2"l |2"1] in three variables over a field of characteristic can- 
not be generated by all elementary automorphisms, i.e. there exist wild automorphisms. 
Defining relations of the tame automorphism group of polynomial algebra in three vari- 
ables were described in |2"%1 

There are several well-known descriptions of the automorphism group of a free group 
by generators and defining relations (see, for example [23 )• P.Cohn proved pQ that 
all automorphisms of finitely generated free Lie algebras are tame. Later this result was 
extended to free algebras of Nielsen-Schreier varieties 0. Recall that a variety of universal 
algebras is called Nielsen-Schreier, if any subalgebra of a free algebra of this variety is 
free, i.e. an analog of the classical Nielsen-Schreier theorem is true. The varieties of all 
nonassociative algebras [S], commutative and anticommutative algebras [T7j, Lie algebras 
|17| |2"E] are Nielsen-Schreier. Other examples of Nielsen-Schreier varieties can be found 
in HH [HI dHl dHJ- 

So, the automorphism groups of free algebras of Nielsen-Schreier varieties are generated 
by all elementary automorphisms. In this paper we describe a set of defining relations of 
these groups. In fact, we show that the relations for elementary automorphisms studied 
in [22 [2Hj are defining relations in this case. 
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The paper is organized as follows. In Section 2 we describe a set of relations for ele- 
mentary automorphisms and repeat the proofs of two lemmas from |23j for completeness. 
In Section 3 we give some well-known definitions and theorems about free algebras. In 
Section 4 we prove the main result. 

2. Defining relations 

Let F be an arbitrary field, and let 9Jt be an arbitrary variety of linear algebras over F. 
By A = Fyyi < xi,X2, ■ ■ ■ ,x n > denote the free algebra of Wl with a free set of generators 
X = {xi, x 2 , ■ ■ ■ , x n }, and by Aut A denote the group of all automorphisms of this algebra. 
Let (f> = (fx, f 2 , . . . , f n ) denote an automorphism <p of A such that <p(xi) — fa, 1 < i < n. 
An automorphism 

(1) a(i, a, f) = (xi, . . . , Xi-!, axi + f, x i+1 , ...,x n ), 

where ^ a G F, / G F m < X \ {x^} >, is called elementary. The subgroup TA(A) 
of Aut A generated by all elementary automorphisms is called the tame automorphism 
group, and the elements of this subgroup are called tame automorphisms of A. Nontame 
automorphisms of A are called wild. 

Now we describe some relations for elementary automorphisms (JTJ). It is easy to check 
that 

(2) a(i, a, f)a(i, (3, g) = a(i, a/3, (3f + g). 

Note that from this we obtain trivial relations a(i, 1, 0) = id, where 1 < i < n. 
If i ^ j and / G F<xn < X \ {xi, Xj} >, then we have also 

(3) a(i, a, f)~ l a{j, (3, g)a(i, a, f) = a(j, (3, a(i, a, 

Consequently, if i ^ j and f,g G F<xn < X \ {xi,Xj} >, then the automorphisms 
a{i,a,f), a{j,(3,g) commute. 

For every pair of integers k, s, where 1 < k ^ s < n, we define a tame automorphism 
(ks) by putting 

(ks) = a(s, -1, x k )a{k, 1, -x s )a(s, 1, x k ). 

Note that the automorphism {ks) of the algebra A just permutes the variables x k and x s . 
Now it is easy to see that 

(4) a{i,a,f)^ = a{j,a,{ks){f)), 
where Xj = (ks)(xi). 

Let G(A) be the abstract group with generators and defining relations (0)-®- 

Lemma 1. The subgroup of G(A) generated by all elements (ks), where 1 < k ^ s < n, 
is isomorphic to the symmetric group S n . 
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Proof. By (J2J) and ®, we have 

(ks) 2 = a(s, -1, x k )a(k, 1, -£ s )cr(s, 1, x k )a(s, -1, x k )a(k, 1, -x s )a(s, 1, 

= cr(s, -1, x k )a(k, 1, -x s )cr(s, -1, O)or(fc, 1, -x s )a(s, l,x k ) 
= a(s, -1, x k )a(s, -1, 0)a(A;, 1, -x s ) a{s ~ lfi) a{k, 1, -x s )a(s, 1, x k ) 
= a(s, 1, -x k )a(k, 1, x s )a(/c, 1, -a; s )cr(s, 1, x k ) = a(s, 1, 1, x k ) = id. 

Then ® gives 

(A;s) W = <r(s, -1, x k )^a(k, 1, 1, x k )^ 

= a(k, -1, x s )a(s, 1, -x k )a(k, 1, x s ) = (sk), 

i.e. (fcs) = (sA;). Now it is not difficult to deduce from ©-(HI) that 

[(ij),(ks)] = id, (ik)M = (ks), 

where i, j, k, s are all distinct. It is immediate that the given relations imply the defining 
relations of the group S n with respect to the system of generators (i i + 1), where 1 < i < 
n — 1, which are indicated in |3j. □ 

By Lemma Q the elements of the symmetric group S n can be identified with elements 
of G(A). Note that ® can be rewritten as 

«, fT = vi^ii), a, ^\f)), 

where n G S n . 

It is well known that the group of affine automorphisms Af n (F) of the algebra A is 
generated by all affine elementary automorphisms. 

Lemma 2. The relations for elementary affine automorphisms are defining rela- 

tions of the group Af n (F). 

Proof. Let <p be a product of elementary affine automorphisms. Suppose that ip = id. 
By ((21) and ®, we can represent <p in the form 

if = 1, ai)cr(2, 1, a 2 ) . . . a(n, 1, a n )(p f , 

where ip' is a product of elementary linear automorphisms. Obviously, a± = a 2 = ■ ■ ■ = 
a n = 0. Therefore we can assume that ip is a product of elementary linear automorphisms. 
By ® and ®, we can easily represent <p in the form 

ip = cr(l, oti, 0)<t(2, a 2 , 0) . . . cr(77, a n , 0)ip', 

where <p' is a product of elementary automorphisms of the type a(i, 1, /). By (EI)-®, we 
have 

a(k,a,0) = a(s,a,0) {ks) 

= cr(s, -1, x k )a(k, 1, -x s )a(s, 1, x k )a(s, a, 0)a(s, -1, x k )cr(k, 1, -x s )a(s, 1, 

= cr(s, -1, x k )a(k, 1, -a, 0)a(s, 1, (1 - a)x fc )cr(/c, 1, -a; s )cr(s, 1, 

= er(s, -1, x fc )(x(s, -a, 0)a(A;, 1, a _1 a; s )cr(s, 1, (1 - a)x k )a(k, 1, -x s )a(s, 1, x fc ) 

= a, 0)a(s, 1, — aXfc)cr(/c, 1, a~ x s )a(s, 1, (1 — a)xfc)cr(/c, 1, — x s )a(s, 1, x^). 
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By using this relation, we can represent (p in the form 

if> = cr(n,(3 n ,0)ip', 

where <p' is a product of elementary linear automorphisms of the form a(i, 1, /). Hence 
P n = 1. Note that a(i, 1, /) can be represented as a product of automorphisms 

(5) X ij (\) = <r(j,l,\x i ), AgF, i^j. 

Thus, we can assume that <p is a product of automorphisms of the form ©. 

Let G be the subgroup of TA(A) generated by all automorphisms of the form (J3j). We 
define a map 

J:G^SL n (F), 

where J (if)) is the Jacobian matrix of ip G G. By denote the standard matrix units 
and by Eij(X) denote the elementary matrix E + Ae^, where E is the unit matrix, i ^ j, 
and A G F. It is easy to check that 

Jp^-(A)) = £ -(A), 

and that J is an isomorphism of groups. 

Now it is sufficient to prove that every relation of the group SL n (F) is a corollary of 
(J2J)-(JI|). Obviously, (0)-((HJ) cover the Steinberg relations (see, for example [IB!)- Besides, 
according to we need to check the relation 

{u, v} = id, 7^ u, v G F, 

where 

{u,v} = h i:j (uv)hij(u)~ l hij{v)~ x , 
hij(u) = Wij(u)wij(-l), 
Wij(u) = X ij (u)Xj i (-u~ x )X ij (u). 

Applying 0-® we have 

w i:j (u) = a(j, 1, uxi)a(i, 1, -u^x^aij, 1, uxi) 
= a(j, 1, uxi)a(i, u, 0)a(i, 1, -Xj)a(i, u' 1 , 0)a(j, l,uxi) 
= a{i, u, 0)a{j, 1, M x i ) <T(i ' u '°V(z, 1, -x^aij, 1, ux^'^aii, u~\ 0) 
= a(i, u, 0)a(j, 1, Xi)a(i, 1, -Xj)a(j, 1, Xi)cr(i, m" 1 , 0) 
= a(i, u, 0)a(j, -1, 0)a(j, -1, ari)<r(z, 1, -Xj)a(j, 1, Xi)«r(i, u" 1 , 0) 
= <r(i, it, 0)cx(j, -1, 0)(y>(i, iT 1 , 0) = (y>(z, u, 0)^V(j, -1, 0)^'V(i, iT 1 , 0) 
= (U>(i, w, 0)cr(i, -1, 0)a(i, u' 1 , 0) = (ij)a(j, u, 0)a(i, -u~\ 0). 

Consequently, 

hij(u) = Wij(u)wij(-l) = (ij)a(j,u,0)a(i,-u~ 1 ,0)(ij)a(j,-l,0)a(i,l,0) 

= a(j, u, 0)M(r(i, -u-\ 0)^V(j, -1, 0) 
= a(i, u, 0)cr(j, -it -1 , 0)cx(j, -1,0) = er(i, u, 0)<r(j, u~\ 0). 
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Hence 

{u,v} = h ij (uv)h ij (u)~ 1 h ij (vy 1 
= a(i, uv, 0)cr(j, (uv )~ , 0)o~(i, u, 0)cr(j, u~ , 0)cr(i, v, 0)cr(j, v~ , 0) = id. 
Thus we can say that every relation of the group SL n (F) follows from (0H0- D 

3. Reductions of automorphisms 

Let dJl be an arbitrary homogeneous variety of linear algebras over a field F. Recall 
that if F is infinite, then any variety of linear algebras over F is homogeneous [27j . Let 
A = F$ji < xi, x 2 , ■ ■ ■ , x n > be the free algebra of 271 with free generators xi, x 2 , ■ ■ ■ , x n . 
The highest homogeneous part / and the degree deg/ can be defined in the usual way. 
If fx, hi ■ ■ ■ , fk ^ A then denote by < fi, fa, ■ ■ ■ , fk > the subalgebra of A generated by 
these elements. 

Let 9 = (/i, f 2 , . . . , fk) be an arbitrary /c-tuple of elements of the algebra A. The 
number 

deg 6 = deg fi + deg f 2 + . . . + deg f k 

is called the degree of 9. 

Recall that an elementary transformation of a fc-tuple 6 = (fx, f 2 , . . . , fk) is, by defini- 
tion, a transformation that changes only one element fi to an element of the form afi + g, 
where O^aeF and g G 7^ «}). The notation 

9 -> r 

means that the /c-tuple r is obtained from by a single elementary transformation. A 
fc-tuple 9 is called elementarily reducible or admits an elementary reduction if there exists 
a fc-tuple t such that 6* — ► r and degr < deg#. The element of the fc-tuple 9 which 
was changed in r to an element of less degree is called reducible and we will say also that 
fi is reduced in 9 by the k-tuple r. 
Consider a finite number of elements 

(6) fiifi-,- ■ ■ ,fk 

of the algebra A. The elements (0) are called free if the subalgebra < /1, f 2 , ■ ■ ■ , fk > of 
A is a free algebra of the variety 971 with free generators (|5|). If 

/j ^< fli - ■ ■ 1 fi-li fi+li ■ ■ ■ , fn > 

for any z, then the elements © are called reduced. 

From any /c-tuple (/1, f 2 , . . . , f k ) by several elementary transformations we can get a 
/c-tuple (gi, g 2 , . . . , g s , 0, . . . , 0), where s < k, such that the elements gi,g 2 ,...,g s are 
reduced. Note that < f h f 2 , . . . , f k >=< g u g 2 ,...,g s >. 

The statement of the next lemma is well known (see, for example |17j ) and very useful 
in studying free algebras. 

Lemma 3. Assume that the elements fx, f 2 , ■ ■ ■ , fk are free. If f G< fx, f 2 , . . . , f k >, 
then J G< fx, f 2 , ■ ■ ■ , fk > 
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From now on we assume that 9JI is a homogeneous Nielsen-Schreier variety of linear 
algebras. The main property of Nielsen-Schreier varieties is given in the next lemma (see, 
for example jH]). 

Lemma 4. Assume that f\, f 2 , ■ ■ ■ , fk ore homogeneous elements of A and deg f\ < 
deg f 2 , < ... < deg f k . If the elements fi, f 2 , ■ ■ ■ , fk are not free, then there exists i 
such that fi e< f h f 2 , ■ ■ ■ , fi-i >■ 

Corollary 1. Any finite reduced system of elements of the algebra A is free. 

Note that the statement of this corollary for infinite systems of elements is also true 
Free systems of elements in free algebras were studied in \1'2\ I2T)] via Fox derivatives. 

Corollary 2. Any automorphism of the algebra A of degree more than n is elementarily 
reducible. 

Corollary 3. Automorphisms of the algebra A are tame. 

Suppose that 9 = (/1, f 2 , ■ ■ ■ , f n ) and a(i, a, f) is an elementary automorphism of the 
form (P). If 

T — (/l> • • • ) fi-l: a fi + /(A) • • • ) fn), fi+1, ■ ■ ■ , fn), 

then instead of 9 — » r we often write 

9 — > T. 

Assume that 

(7) 9 = 0102 • • • r € AutA, 

where 0j, 1 < % < r, are elementary automorphisms. Put 

i>% = 0102 • • • 0i, < i < r. 

In particular, we have 

ip r = 9, ipo = id. 
To corresponds the sequence of elementary transformations 

(8) id = IpQ "^"01 1P2 ■ ■ ■ -+ = 9. 

So, every tame automorphism 9 has a sequence of elementary transformations of the 
form (JHJ). If deg 9 > n and deg ipi < deg 9 for any i < r, then the sequence will 
be called a minimal representation of 9. Note that the representations (JJJ) and (JHJ) of 
the automorphism # are equivalent. If (JHJ) is a minimal representation of 9, then the 
representation (JJJ) will be also called a minimal representation of 0. 

4. The main result 

As above, 971 is a homogeneous Nielsen-Schreier variety of linear algebras over a field 
F, and A = Fgrn < x±, x 2 , ■ ■ ■ , x n > is a free algebra of Wl. We know that TA(A) = Aut A 
and the elementary automorphisms (0) are generators of the group Aut A. 
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Theorem 1. The relations (HJ)-^ are defining relations of the group Aut A with respect 
to the generators (QJ). 

Beginning of the proof. Assume that 

(9) <Pi¥>2 • • • <Pfc = id= (x 1 ,x 2 ,...,x n ), 
where (fi, 1 < i < k, are elementary automorphisms. Put 

Oi = <pi<f2 ■ ■ ■ fi, <i <k. 

In particular, we have #0 = 9k = {xi, %2, ■ ■ ■ , x n ). To (jOJ) corresponds the sequence of 
elementary transformations 

(10) id = e n e x n . . . n e k = id. 

Put d = max{deg 0j|O < i < k}. Let i\ be the minimal number and 12 be the maximal 
number which satisfy the equations deg 9^ = d and deg 9 i2 = d. Put q = ii — %\. The 
pair (d, q) will be called the exponent of the relation (JUJ). 

To prove the theorem, we show that @ follows from Assume that our theorem 

is not true. Call a relation of the form Q trivial if it follows from (0)-(@J). We choose a 
nontrivial relation Q with the minimal exponent (d, q) with respect to the lexicographic 
order. To arrive at a contradiction, we show that @ is also trivial. 

If d = n, then Lemma|2]gives the triviality of the relation (JHJ). Therefore we can assume 
that d > n. 

Our plan is to change the product (JHJ) by using (OH® and to obtain a new sequence 
(J 11))) whose exponent is strictly less than (d,q). Below we prove Lemmas IqTTLH and then 
complete the proof of the theorem. □ 

Denote by t = [|] the integral part of |. Put also 

= Oh+t-u 6 — ^h+t, t = 0^+t+i, <*\ = fh+t, o~2 = fh+t+l- 
Then we have 

(11) 9 r. 

Lemma 5. The following statements are true: 

(1) d = deg 9, t = 0, and 

(12) 9 = (p X (p 2 • • • fi 1+ t 

is a minimal representation of 9. 

(2) lfq = 0, then 

9 = V fc -i • • • fiAt+i 

is also a minimal representation of 9. 

(3) If q = 1, then {d(r),t(r)) = (d,t) and 

is a minimal representation of r . Moreover, in (0J) the product hlty can be replaced 
by an arbitrary minimal representation of 9. 
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Proof. Assume that (d(6),t(6)) < (d,t) and let (J7J) be a minimal representation of 9. 
Then (JHJ) is a consequence of the equalities 

(13) CpiCp 2 ■ . . (fh+t&r 1 ■ ■ ■ 02 = id, 

(14) 4>i4> 2 ■ ■ ■ (prVh+t+i ■ ■ ■ Vk-iVk = id. 

To ()13|) corresponds the sequence of elementary transformations 

(aci, x 2 , . . . , x n ) Oi . . . -> il+t = = ip r -+ Vv-i • • • (xi, x 2 , • • • , x n ), 

and to (fT4*|) corresponds 

(Xi, £ 2 , • • • , X n ) -> Ipx -> . . . -> = = il+t -> -►...-> 0fc-l -> (Xi, £ 2 , • • • , 

Since (d(9),t(9)) < (d,t), it follows that (JT3j) and (JHj) have exponents strictly less than 
(d, q). This gives the first statement of the lemma. 
It is obvious that the relation 

has the same exponent (d, q). Applying the first statement of the lemma to this relation, 
we get the second statement of the lemma, as well as the minimality of the representation 
of r if q — 1. If q — 1, then (fl~3|) has exponent strictly less than (d, q), and (fTlf has the 
exponent (d, q). Consequently, (JUJ) and (fT4*|) are equivalent modulo (J2|)-Pj). Thus can 
be changed by an arbitrary minimal representation in 1)14]) . □ 

Put = (/i, / 2 , . . . , /„). According to LemmaEl £ = 0, g = 0, 1, and 

deg < deg 9 = d> deg r. 

Without loss of generality, we can assume that 

(15) T = (/i,/ 2 ,..., /„-!,/), 

where 

f = Pf n + B, B = b(f u f 2 ...,f n ^), degB<degf n . 

Lemma 6. If reduces the element f n of 9, then the relation (GJ) is trivial. 

Proof. Applying (J2J) we can replace 0\0 2 by an elementary automorphism. Obviously, 
this replacement also decreases the exponent of (jlOj) . □ 

By Lemma El we can assume that reduces one of the elements fi, f 2 , ■ ■ ■ , fn-i of 9. 

Lemma 7. Assume that reduces the element fi of 9, where 1 < i < n — 1. //</>' also 
reduces the element fi o/0, £/ien m jii)) £/ie automorphism can be replaced by <f> . 

Proof. According to (0), in this case the elementary transformation — ► 9 can be 
changed to <fi — > <fi' — > 9. Since deg 0' < deg 9 = d, the exponent (d, q) of the sequence 
(fTUJl does not change after this replacement. But in the new sequence (jlOj) we have 0' 
instead of 0. □ 

From now on we assume that reduces the element fi of 9, where 1 < % < n — 1. 
Taking Lemma [7| into account, we can assume that 

(16) 0= (f 1 ,...,fi- 1 ,g i ,fi +1 ,...,f n ), 
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where 

9i = fi-C, C = c(/i, . . . , fi-i, fi+i, f n ), deg Qi < deg f { . 
Thus, we defined the members of the sequence (II lj) and we have 

cri = cr(i, 1, c(xt, Xi-i, x i+ i, x n )), a 2 = a(n, (3, b(x x x n -i)). 

Lemma 8. If the elements fi, ■ ■ ■ , fi-i, fi+i, ■ ■ ■ , f n -i are not free, then the relation (GJ) 
is trivial. 

Proof. If the elements fi, . . . , fi-i, fi + i, . . . , f n -i are not free, then according to Lemma 
there exists r such that 

fr fl, ■ ■ ■ , fr-l, fr+l, ■ ■ ■ , fi-1, fi+1, ■ ■ ■ , fn-l > ■ 

Suppose that 

fr = T(fl, . . . , fr-1, fr+1, ■ ■ ■ , fi-1, fi+1, ■ ■ ■ , fn-l) 

and put 

9r = fr — T{fi, . . . , fr-1, fr+1, ■ ■ ■ , fi-1, fi+1, ■ ■ ■ , fn-l)- 

Then deg g r < deg f r . Put also 

■01 = (/l) • • • > fr-li9ri fr+li ■ ■ • j fi-1: 9ii fi+li ■ • ■ i fn-l: fn): 
i>2 = (fl, ■ ■ ■ , fr-1, 9r, fr+1, ■ ■ ■ , fi-1, fi, fi+1, ■ ■ ■ , fn-l, fn), 
^3 = (fl, • • • ? fr-l:9r: fr+1, ■ ■ ■ , fi-1, fi, fi+1, ■ ■ ■ , fn-l, /)• 

Then we have the sequence of elementary transformations 

(17) ^2^3^, 

where 

#4 = a(r , 1, T(xi, . . . , x r -i, x r +i, ■ ■ ■ , Xi-i, Xi + i, . . . , x n -i)), Si = S 4 , 

82 = 0~(i, 1, c(Xi, . . . , X r -l, 5/i(Xr), X r +l, ■ ■ ■ , Xi-i, Xi + i, . . . , x n )), 

5 3 = a(n, (3, b(xi, x r -i, 5 4 (x r ),x r +i, x n -i)). 

By (J3J) we have 

5i5 2 5 3 5 4 = ^2 4 ^3 4 = 0102. 

Then, we can replace the subsequence (JTTJ) of (fTU|) by (|T7jl. Since deg ipi, deg ip 2 , deg ip 3 < 
d, the new sequence (fTUJl has the exponent less than (d, q). Consequently, the relation Q 
is trivial. □ 

Lemma 9. If fi e (fi, fi-i, f i+ i, f n -i), then is trivial. 
Proof. Assume that 

fi = T(fi, . . . , fi-i, f i+ i, . . . , f n -i). 

According to Lemma UJ we can suppose that 

9i = fi — T(fi, . . . , fi-i, f i+ i, . . . , fn-l)- 
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Then o\ = a(i,l,T). By Q, we have cricr 2 = c(n, ft, b\)a\, where bi = o~i(b) G F%n < 
X\, . . . ,x n -i >. After the corresponding replacement in (JHJ), 9 is replaced by 

— (/l) • • • 5 fi-Xi 9i, fi+li ■ ■ ■ , /n-1) /) 

in (JTUJ). Since deg 6 1 ' < d, the exponent of © is decreased. □ 
Lemma 10. ///„ £ (fi, . . . , /$_!, /f+i, . . . , f n -i), then the relation (0|) is trivial. 
Proof. Assume that 

fn = T(fl, . . . , fi-i, fi+1, ■ ■ ■ , fn-l) 

and put 

9n = fn — T(fi, . . . , fi-1, fi+1, ■ ■ ■ , fn-l)- 

According to (j3J), we have 

o x = a(i, I, c(x x , x i+1 , x n )) = 8x8283, 

where 

Si = a(n, 1, -T{x x , Xi-i,x i+1 , x„_i)), 
8 2 = cr(i, 1, ci(xi, . . . , Xi_i, x i+ i, x n )), 
5 3 = a{n, 1, T(xi, Xi- 1} x i+1 , . . . , x„-i)). 

After the corresponding replacement in ©, the elementary transformation <fi — > is 
replaced by the sequence of elementary transformations 

4> -> tpi -> V2 -> 0, 

where 

V'l = (A; • • • 5 /i-l) ft; /i+l) • • • 5 /n-l) 9n)i 
i>2 = (fl, ■ ■ ■ , fi-1, fi, fi+1, ■ ■ ■ , fn-l,g n )- 

Since deg ^i,deg ip2 < d = deg 9, the new sequence (fTUjl has the same exponent (d,q). 
However, instead of <fi we have ip2, which reduces the element f n of 9. By Lemma EJ we 
obtain the triviality of (JJ2J). □ 

Lemma 11. If B does not depend on fi, then (0) is trivial. 

Proof. It means that b does not depend on Xj. By (JHJ) we have 

0-1 o- 2 = 1, c)a(n, ft, b) = a(n, ft, b)a(2, 1, a), 

where c\ = a{n, /3, 6) _1 (c) G < X \ {xi} >. After the corresponding replacement in 
(JHJ), instead of 6 1 we obtain 

i 1 — {fl, •••■> fi-1, 9i, fi+1, ■ ■ ■ , fn-l, /)• 

Since deg ip < d, this replacement also decreases the exponent of Q. □ 

Lemma 12. If ft = jf n + T(f 1 , . . . , f i+1 , / n _i), then (0j is trivial. 
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Proof. By Lemma 01 we can assume that 7 7^ 0. By Lemma we can also assume that 
C = jf n + . . . , fi+i, . . . , / n _i). Consequently, 

#i = fi — jfn — T(fi, . . . , fi-i, fi + i, . . . , f n -i), 
fi — 9i + jfn + T(fi, . . . , /i+1, ■ ■ ■ , /n-l)) 

/n = Pi H fi T(fi, . . . , f i+ i, . . . , f n -i). 

Ill 

These equalities give rise to the sequence of elementary transformations 

^1 -> ^ 2 -> 6>, 

where 

■01 = (/l, • • - j /i-1, /n, /i+1, • • • > /n-l) Pi); 
■02 = (A, • • • , /i, • • • ) /n-l) Pi)- 

We have 

0-1 = cr(i, 1, 7a; n + T) = a(i, 1, 7x n + T(xi, . . . , . . . , x n _i)). 

Applying (J2J) and (j3J) we get 

(7i = cr(i, 1, jx n )a(i, 1, T) = cr(i, 1, jx n )a(n, -7, a^e^n, --, -Xi)a(i, 1, T) 

7 7 

= a(i, 1, 7X„)a(n, -7, Xi)a(i, 1, T)cr(n, , -£i) CT(M ' T) 

7 7 
1 1 

= a(i, 1, 7x n )a(n, -7, £i)cr(i, 1, T)a(n, , -{Xi - T)) 

7 7 

= a(i, 1, jx n )a(n, -7, £i)cr(i, -, x n )a(i, 7, x n + T)er(n, , -(xi - T)). 

7 7 7 7 

Since the transposition (in) G S n can be factored as a product of linear elementary 
automorphisms 

(in) = a(i, 1, jx n )a(n, -7, Z;)^, -, x n ), 

1 1 



we obtain 



Then 



a x = (in)a(i, 7, x n + T)a(n, — , -(re; - T)). 

7 7 



(18) 0= (m)^S m V 2 m) • • • <Avi-i a (^ 7, + r)o-(n, — , -(x { - T)), 

1 1 

where (p^ are elementary automorphisms, according to Q. To (|18|) corresponds the 
sequence of elementary transformations 

(37, . . . , Xj, . . . , X n _x, X n ) I > (^l; • • • ) I; 2<ri) ^i+l) ■ ■ ■ ) ^<n— 1) ^"i) * 

^ - 6' 2 - . . . - fi^ = ^ - ^ 2 - 0, 
11 



where 9\ is obtained from Q± only by the permutation of the coordinates with numbers i 
and n, and the transformation 

(xi, . . . , X%, XiJf-i, . . . , X n _i, X n ) I > (^i, • • • ; Xi—Xj X n , . . . , Xji—±] Xi) 

is a composition of three elementary linear transformations. 

If in (JHJ) we replace by (|18jh then the exponent of ()10|) remains the same. But instead 
of we have ife, which reduces the element f n of 9, and Lemma El gives the triviality of 
©• □ 

Lemma 13. If the elements fx, . . . , fi-x, fi + x, . . . , f n are free, then is trivial. 
Proof. By Lemma El and we have 

fi = C = C[fi, . . . , • • • , fn)- 

By Lemma we can assume that fi depends on f n . Consequently, deg/ n < deg/j. 

Note that if the elements fx, ... , fi-x, f iy f i+ i, . . . , / n _i are not free, then it follows that 
the elements fx, ... , fi-i, fi+i, ■ ■ ■ , fn are also not free, which contradicts the condition 
of the lemma. Consequently, the elements fx, ■ ■ ■ , fi-x, fi, fi+i, ■ ■ ■ > fn-i are free. Then 
B G (fx, ... , fi-x, fi, fi+i, ■ ■ ■ , fn-i)- By Lemma [TT] we can assume that B contains fi. 
Then deg /, < deg B < deg f n , i.e. deg fi = deg f n . Hence 

C = fi = jfn + . . . , . . . , / n _l). 

Lemma IT^l gives the triviality of 0- □ 

Lemma 14. Assume that there exists r such that r ^ i, 1 < i < n — 1, and 

/r £< A) • • • > fr-l, /r+lj • • • 5 /i-l> • • • , fn > ■ 

T/ien m / f77|) £/ie automorphism <fi can be replaced by an automorphism which reduces the 
element f r of 9. 

Proof. Assume that 

fr — T(fx, ■ ■ ■ , fr-l, fr+l, ■ ■ ■ , fi-l, fi+l, ■ ■ ■ , fn) 

where T 6 F<xn < X \ {x r , Xi} >, and put 

9r = fr — T(fx, ■ • ■ , fr-l, fr+l, ■ ■ ■ , fi-l, fi+l, ■ ■ ■ , fn)- 

By (j3J) we have 

ax = cr(r, 1, -T)a(i, 1, c x )a{r, 1, T) 
for some Ci G -F<xn < X \ {x^ >. After such replacement, instead of <f> — > 6* we obtain 

Vl ^2 

where 

^1 = (fl, ■ ■ ■ , fr-l,g r , fr+l, ■ ■ ■ , fi-l,9i, fi+l, ■ ■ ■ , fn), 
■02 = (fl, • • • > fr-l,9r, fr+l, ■ ■ ■ > /i, /i+lj • • • , /n)- 

Since deg ipx, deg i/j 2 < d = deg the new sequence (fTU|l has the same exponent. Then 
instead of </> in (fTTj) we have ?/>2 ; which reduces the element f r of 9. □ 
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Completion of the proof of Theorem [JJ By Lemma we can assume that the 
elements 



fit ■ ■ ■ j fi— 1, fi+Xi ■ ■ ■ i fn 

are not free. Then, according to Lemma 01 there exists j ^ i such that 

fj /l> • • • > fj-1, fj+h • • • > /i-lj /i+l> ■ ■ • i fn> ■ 

By Lemma ITUl we can assume that j ^ n, i.e. j < n — 1. According to Lemma |Hl we can 
also assume that fj depends on f n . Consequently, deg fj > deg f n . If deg fj = deg f n , 
then from this we can easily obtain that f n G< fi, . . . , / i+ i, . . . , / n _i >, and Lemma 
HUJ gives the triviality of Q. Thus, it can be assumed that deg fj > deg /„. Moreover, 
by Lemma ITU we may assume that <fi reduces the element fj of 9. Interchanging fi and 
fj, from now we can assume without of generality that deg fi > deg f n and 

(19) Ji £<Ji, ■ ■ ■ ,Ji^,7i+i, ■ ■ ■ ,Jn > ■ 

Suppose that the elements f\, f 2 , ■ ■ ■ , f n -\ are free. By LemmaEl B G< /i, / 2 , • • • , fn-i >■ 
If 5 depends on f iy then deg 5 > deg fi > deg /„, which contradicts (fI3|). If does not 
depend on fi, then Lemma fTTI gives the triviality of (jHJ). 

If the elements fi, f 2 , ■ ■ ■ , / n -i are not free, then there exists r such that 

(20) f r G< fi, . . . , / r -l, /r+l, • • • , > • 

By Lemma IHJ we can take r ^ i. If f r does not depend on fi, then Lemma |H] gives the 
triviality of 0. Assume that / r depends on fi. Then, deg / r > deg fi. If deg f r = deg /j, 
then from this we can obtain that fi E< fi, ■ ■ ■ , fi-i, fi+i, • • • , fn-i >, and Lemma El gives 
the triviality of So, we can assume that deg f r > deg fi. Then (JTHJ) gives that 

/i ^< /l, ■ ■ ■ , /r-l, /r+l, • • • , /i-l, /i+1, • • • , fn > ■ 

Consequently, 

fr G< /l, • • • , /r-l, /r+l, • • • , /i-l, /i+1, •••,/«> • 

By Lemma ITU we can assume that reduces the element f r of Then, ()2U|) and Lemma 
El gives the triviality of ©• 

This completes the proof of Theorem ^ □ 
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